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Introduction 

Kostka polynomials, also known as i-weight multiplicities, are ubiquitous in repre- 
sentation theory, geometry, and combinatorics but their structure is far from being 
unraveled. For the most part, their importance can be attributed to the fact that 
they are maximal parabolic Kazhdan-Lusztig polynomials for afline Weyl groups. 

Let g be a complex simple Lie algebra of rank n and denote by G its adjoint group. 
The Kostka polynomials mx^(t) for G are polynomials in t indexed by pairs of 
dominant weights of G. Denote by Vx the irreducible representation of G with 
highest weight A. The integers m\^{l) are the /x- weight multiplicities of V\. In 
general, there are two ways to compute the Kostka polynomials: first, there is an 
algorithm due to Kazhdan and Lusztig, and second, a formula due independently 
to Hesselink and Peterson which computes them in terms of a i-analogue of the 
Kostant partition function. Both approaches become impractical quite quickly, 
even for computers. 

It is possible to obtain some qualitative information on m\^(t). For example, being 
Kazhdan-Lusztig polynomials, they have non-negative integer coefficients, a fact 
that can also be seen from the interpretation of their coefficients as dimension jumps 
of the principal filtration of the ^-weight space of the irreducible representation with 
highest weight A (see [3]). From either description it is rather difficult to extract 
any explicit information. 

Since Kostka polynomials have non-negative integer coefficients, many specialists 
favor the point of view that the best formulas would have to manifest this fact but 
non-negative formulas which are valid across all Dynkin types are entirely missing 
from the literature save for the Shapiro-Steinberg procedure for computing the 
classical exponents of G. The only other non-negative formula holds only in type 
A. This remarkable formula, due to Lascoux and Schiitzenberger [12] (see also [4]), 
expresses each Kostka polynomial as a generating function of the charge statistic 
over a certain set of tableaux. Most likely, it is the intricate combinatorics of the 
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charge statistic that foiled all efforts to reformulate the result and its proof in a Lie 
theoretic manner and extend this formula to other types. 

For one particular case of Kostka polynomials the problem is even older. The poly- 
nomials mx Q{t) (which in this paper will be denoted by E{V\)) are the generalized 
exponents defined by Kostant [10]. As explained in [4, § 2.4] crucial insight in the 
structural properties of the charge statistic is offered by the charge of standard 
Young tableaux. In Lie theoretic terms, this corresponds to understanding the gen- 
eralized exponents of the so-called first layer representations of SLn+i{C). Small 
representations of SLn+i{C) are either first layer representations or their contra- 
gredients and contragredient representations have the same generalized exponents. 
Therefore, we can consider that the above mentioned formula as corresponding to 
generalized exponents of small representations. It is also important to mention that 
in type A, thanks to a stability property of Schur functions and Hall-Littlewood 
functions, any weight multiplicity equals a i- weight multiplicity indexed by small 
dominant weights but possibly for a larger rank root system. 

This is the first paper in a sequence devoted to giving a manifestly non-negative 
formula for the generalized exponents of small representations in all types. The 
restriction to small representations is not arbitrary but, as we hope to explain in 
future publications, a crucial stepping stone toward the general situation. The main 
part of this paper is a complete treatment of the type A case. 

There are several reasons for considering this case separately. First, the argument 
here should serve as a blueprint for the general argument. Second, this case received 
more attention than the general one and the ideas and concepts involved in the proof 
require some discussion vis-a-vis what was previously known. Third, although 
the proof is uniform across types and the argument presented here is rather a 
specialization of the general argument, certain features specific only to type A were 
making the general argument unnecessarily complicated and, for clarity reasons, it 
is easier to treat this case separately. 

The fact that makes everything possible is the computation of the Fourier coeffi- 
cients of the Cherednik kernel (Thcorcm l3.5|) . For this and other finite root systems 
these coefficients encode the combinatorics of minimal expressions of a small weight 
(see [8]). Our main result fTheorem 14. 9p is the following. See (|l.ip for the def- 
inition of the (degenerate) Cherednik scalar product (■,•)(, Definition 14.11 for the 
concept of quasi-dominant weight A, and Definition 14.51 for the concept of funda- 
mental quasisymmetric function Q^. The first layer representations in type An are 
those parametrized by partitions of n + 1. 

Theorem 1. Let A be a first layer quasi- dominant weight. Then 
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The (non-negative integer) coefficients of tfie expansion of the character of an ir- 
reducible small representation Vx in terms of quasisymmetric functions are called 
quasi-weight multiplicities qx^^ and the set of quasi-dominant weights fi for which 
qxfj_ is non-zero is denoted by qwt(A). As an immediate consequence of Theorem [T] 
we obtain 

Theorem 2. Let X be a first layer dominant weight. Then, 

E{Vx)= 

/iGqwt(A) 

As far as I know, the set qwt(A) and the quasi-weight multiplicities were not studied 
for other root systems. Sufficient information about them can be obtained so that 
the above formula becomes entirely explicit. In our case this information is already 
available thanks to work of Gessel. Gessel's result is simply a consequence of a very 
basic result of Stanley on P-partitions. Next we will describe the outcome. 

As mentioned above, a first layer dominant weight A in type An can be thought 
of as a partition of n + 1. Let us denote by [n] the set of integers from 1 to n. 
The set of standard Young tableaux of shape A is denoted by SYT{X). For a fixed 
standard Young tableau T, the set Des(T) of descents consists of the elements i of 
[n] such that i -\- \ appears in the tableau T in a row strictly below i. The set of 
non-descents '^Des(T) is the complement of Des(O') inside [n]. For every standard 
Young tableau T of shape A one can associate a quasi-weight of Vx and the height 
of T is defined to be the height of this quasi-weight. The definition can be made 
entirely explicit 

ht(T) = {n+\-i) 

■ie'^Dcs(T) 

The integer ht(T) turns out to be nothing else but the charge of T. Theorem [2] now 
reads 

Theorem 3. Let X be a first layer dominant weight. Then, 

E{Vx) = 

T6SYT(A) 

Therefore, Theorem[3]turns out to be nothing else but the Lascoux-Schiitzenberger 
charge formula for standard Young tableaux. Our approach to the charge formula 
is neither the shortest nor the most simple. In fact a proof of a statement dual to 
Theorem [3] is contained in two examples in [15]: Chapter III, § 6, Example 2 and 
Chapter I, § 5, Example 14. It has however some virtues: it offers a Lie theoretic 
formulation of charge as height of certain weights of Vx and, more importantly, it 
offers a proof of the charge formula whose ingredients are available for any root 
system. The analogues of the results in Section [3] are contained in [8] and the 
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analogues of the results in Section |4] are the subject of [9]. For another approach 
that uses concepts available for all root systems see [18,20]. 

The paper also contains some intermediate results such as Theorem 13.61 and Theo- 
rem [XT] which compute generalized exponents in terms of weight multiplicities and 
some combinatorial data such as heights and aggregate vectors of the weights of 
Vx. These formulas are combinatorially explicit but not manifestly non- negative. 
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1.1. We denote the integers by Z. The word positive, respectively negative, integer 
will refer to strictly positive, respectively negative, integers. We use the term non- 
negative, respectively non-positive, to refer to the set of positive integers and zero, 
respectively to the set of negative integers and zero. 

If iV is a positive integer we denote by [N] the set {1, 2, . . . , N}. Also, [0] refers to 
the empty set. If 5* a set then 7(3) will denote the power set of S. 

1.2. Let g be a complex simple Lie algebra of rank n and denote by G its adjoint 
group. Let f) and b be a Cartan subalgebra respectively a Borel subalgebra of g 
such that t) C b, fixed once and for all. The maximal torus of G corresponding to 
t) is denoted by H. We have H — TA where T is a compact torus and A is a real 
split torus. The volume one Haar measure on T is denoted by ds. 

Let i? C f)* be the set of roots of g with respect to (), let i?+ be the set of roots of 
b with respect to f) and denote R~ := — Of course, R = R'^ U the roots in 
i?+ are called positive and those in i?^ negative. The set of positive simple roots 
is denoted by {ai, . . . , a„}. We know that the roots in R have at most two distinct 
lengths. We will use the notation Rs and Ri to refer respectively to the short roots 
and the long roots in R. The dominant element of Rs is denoted by Os and the 
dominant element of i?£ is denoted by O^. 

Any element a oi R can be written uniquely as a sum of simple roots X]r=i '^i^i- 
The height of the root a is defined to be 
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The root of R with has the largest height is denoted by 9. By the above convention, 
if R is simply laced then 9 = 9s and if R is not simply laced then 9 = 6e. 

Denote by r the maximal number of laces in the Dynkin diagram associated to 
Q. There is a canonical positive definite bilinear form (•, •) on f)g (the real vector 

space spanned by the roots) normalized such that (a, a) = 2 for long roots and 
(a, a) = 2/r for short roots. For any root a define := 2a/{a,a). We know 
from the axioms of a root system that (a,/3^) is an integer for any roots a and f3. 
In fact, the only possible values for |(q!,/J^)| are 0, 1 or 2 if the length of a does 
not exceed the length of /3 (the value 2 is attained only if a = ±/3) and 0, r if the 
length of a is strictly larger than the length of /3. It is a well-known fact that if R 
is not simply laced then 

iee,9s) = l 

Define p — ^ SaGi?*^^- With this notation the height of any root a can be written 
as ht(a) = {a,p). The weight lattice of G is Q, the integral span of the simple 
roots; we will use the word weight to refer to an element of Q. For a weight A 
define its height as ht(A) = (A,/)). 

For any root a consider the reflection of the Euclidean space f)^ given by 

Sa{x) = X — {x, a^)a. 

The Weyl group W of the root system R is the subgroup of GL(f)g) generated by 

the reflections Sa, for all roots a (the simple reflections Si := Sa, are 
enough). The scalar product on t)^ is equivariant with respect to the action of W. 

For any w in W denote by i{tn) the length of a reduced (i.e. shortest) decomposition 
of w in terms of simple reflections. The element Wo is the unique maximal length 
element in W. 

1.3. For an clement A of the root lattice we denote by the corresponding char- 
acter of the compact torus T. The trivial character e° will be also denoted by 1. 
Let Z[<5] be the Z-algebra spanned by all such elements (the group algebra of the 
lattice Q). Note that the multiplication is given by ■ = e^~^^. 

The subalgebra of Z[(5] consisting of Vl^-invariant elements is denoted by Z[Q]^ . 
The irreducible finite dimensional representations of G arc parameterized by the 
dominant weights. For a dominant A wc denote by xx the character of the corre- 
sponding irreducible representation of G. Restricting the characters to T we will 
regard them as elements of Z[Q]. A basis of Z[Q]^ is then given by the all the 
irreducible characters x\ of G. 

1.4. Assume that i is a complex number of small absolute value and let 

^« - n hh 
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Since t is small the infinite product is absolutely convergent and C(t) should be seen 
as a continuous function on the torus T. The function C{t) is the specialization 
at g = of the so-called Cherednik kernel C{q,t) (see, for example [7, (3.9)]). Of 
course, t can be considered as a formal variable, in which case we have to work over 

the field F Q(t). 

Consider the F-lincar involution of ¥[Q] given by = e~^. The following pairing 
is a non-degenerate scalar product on ¥[Q] 

(1-1) {f,g)t:= jjgC{t)ds 

This is simply the specialization at g = of the usual Cherednik scalar product 
(see, for example, [7, (3.11)]). 

Let be an automorphism of the Dynkin diagram of Q. The action of 'd on the 

simple roots can be extended linearly to an action on Q and then to an F-linear 
action on F[(5]. Since this action leaves invariant the sot of positive roots, C{t) is 
fixed by §. As a consequence, i? is unitary for the above scalar product 

(1-2) {mM)t = {f,9)t 

For the purposes on this paper it is enough to consider the automorphism i?o of the 
Dynkin diagram that sends to e"*"" ^"^^ . 



1.5. Let xa denote the character of Vx, the irreducible representation of G with 
highest weight A and let wt(A) be the set of weights of Vx. As it is well-known, 
wt(A) consists of the elements of the root lattice which are contained in the convex 
hull of the Weyl group orbit of A. For any 7 G wt(A) we use mx-y to refer the weight 
multiplicity of 7 in Va- 

The zero weight space of Vx, denoted by Vx(0), will also be important for us. The 
torus T acts trivially on Vx(0) and therefore its normalizer Ng(T) in G acts on 
the zero weight space. Keeping in mind that the Weyl group W is isomorphic to 
Ng{T)/T we obtain that Vx(0) is a W representation. 



1.6. Consider now i as a formal variable. The graded torus character of §(£|), the 
algebra of complex valued polynomial functions on g, is easily seen to be 

(1 - t)" J-J- 1 - fe« 

Kostant [10] studied the action of G on the symmetric algebra §(0) of complex 
valued polynomial functions on g. One of his fundamental results is the following. 
Denote by §(0)*^ the subring of G-invariant polynomials on Q. Then, 8(0) is free as 
an S(0)'^-module and it is generated by 'K{q), the space of G-harmonic polynomials 
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on Q (the polynomials annihilated by all G-invariant differential operators with 
constant complex coefRcients and no constant term). In other words, 

The space of harmonic polynomials as a graded, locally finite representation of G 
is itself of considerable interest, being part of rich theory at the intersection of 
geometry and representation-theory. The space which in fact inherits an 

algebra structure from the symmetric algebra, can be regarded as the the ring of 
regular functions on the cone of nilpotent elements in g. The G-module structure 
of rings of regular functions on closures of nilpotent orbits lie at the heart of many 
questions about primitive ideals of enveloping algebras, associated varieties and 
characteristic cycles (see, for example, [21]) and explicit results are desirable not 
only in the context of complex semisimple Lie algebras but much more generally. 
From this point of view the simplest situation is the one we will be concerned with 
here: understanding the G-module structure of 5{(g). 

Denote by IK'(0) the degree i component of 'K{q), and denote by V\ the irreducible 
representation of G with highest weight A. The graded multiplicity of V\ in 3i(g) 

^(^a) - E dime (HomGiVx, J{'(0))) f 

i>0 

is a polynomial with non- negative integer coefficients. The multiplicity of V\ inside 
3^(g) is obtained from substituting 1 for t in the above formula. This multiplicity 
equals v\ the dimension of the zero weight space of V\. 

It is therefore possible to write 

i=l 

such that ei(A) < 62 (A) < • ■ ■ < e„^(A). The positive integers ei(A) are important 
invariants of the representation Vx, first defined and studied by Kostant in [10] who 
called them the generalized exponents of V\ . As Kostant explained in his work, the 
terminology is justified by the fact that the generalized exponents of the adjoint 
representation of G are in fact the classical exponents ei < ■ • • < e„ of G, which 
are extremely basic invariants that appear in many important contexts such as the 
topology of Lie groups and the invariant theory of real reflection groups. 

The graded multiplicity of Vx inside ^{(g) is denoted by E{Vx)- Let us recall the 
following observation from [7, (3.18), (3.13)] 

(1.3) EiVx)^{l,xx)t 

As it is well-known, and also immediately follows from (jl.2p . 

(1.4) EiV^^x)) ^ EiVx) 
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for any "i? an automorphism of the Dynkin diagram of g. In particular, the above 
equahty for the invohition i?o implies that the relevant graded multiplicities for a 
representation and its contragredient are equal. 

1.7. The elements 

are known to be elements of F and, as pointed out in [7], have a major role to play 
in the computation of E{Vx). For any continuous function / on the torus T, its 
Fourier coefficients are parametrized by weights and are given by 



From this point of view cx{t) are the Fourier coefficients of C{t) (regarded as a 
continuous function on T). 

In [7, section 5.1] was described a linear system which has as unique solution the 
Fourier coefficients of the Cherednik kernel. To streamline subsequent computations 
we consider here an equivalent system. Let us start by recording the specialization 
at (? of [7, (5.4) and (5.8)] 

(1.5a) C,^(A)(0 - t-^Cx{t) = {t-^ - 1) (cA-a,(<) + ■ • • + CA-(fc-l)a.(0) 

for any weight A and at a simple root such that (A,Q!^) = fc > 0. Also, 

(1.5b) c,,(A)(t)=0 
if A is dominant. 

Lemma 1.1. Let X be a weight and let ai be a simple root such that (A,a^) > 0. 
Then, 

(1-6) Cs,(x){t) -t~'^Cx{t) = -CA-a,(0 +^"^C5i(A)+Q,(0 

Proof. If (A, a^) < 2 then it is easy to check that equation (|1.6p is exactly (|1.5ap . If 
(A, a-') > 2 then (A — a^, a)^) = (A, a/) — 2 > and (II. 6|) is obtained by subtracting 
the equations ()1.5ap for A and A — ai. □ 

In fact, the equations (|1.5b[) and (|1.6p determine the coefficients c\{t). The reason 
for that is essentially the one from [7, Theorem 5.1] for q — 0, but in order to stress 
and to clarify one important aspect that will be used in this paper we recall here 
the argument. 

Fix a dominant weight A+ and consider the following homogeneous linear system: 
the unknowns arc xx for all A G iyA+ and the equations are 

(1.7a) Xs,(x)-t-^xx = if(A,a/)>0 

(1.7b) a;,,(A+)=0 
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It is clear that x\ =0 for all A G WX+ is the unique solution of this system. 

Theorem 1.2. Let A+ be an arbitrary dominant weight. Consider the finite linear 
system Sys(A+) with unknowns indexed by fi £ wt(A+) and equations 



Then, Sys(A-)-) has a unique solution. In particular, the infinite system Sys(oo) 
described by the same equations but with variables indexed by all weights jj. has 
a unique solution. 

Proof. We know that the system has at least one solution since this is guaranteed 
by equations (jl.5b|) and ()1.6|) . We prove that the solution is unique by induction 
on the distance between A+ and the origin. 

The solution of the system Sys(O) is unique by (|1.8cp . Assume now that the dis- 
tance d from A-|_ to the origin is strictly positive and that the system Sys(/i+) has 
unique solution for any dominant weight that is strictly closer to the origin. All the 
elements of wt(A+) (which are exactly the weights in the convex hull of W\+) ex- 
cept those in W\+ have distance to the origin strictly smaller than d and therefore 
they are uniquely determined by the induction hypothesis. Hence we only have to 
argue that y\ for all y G W^A-(- are uniquely determined. 

For this it is enough to show that the system with unknowns /i e T/FA+ and equa- 
tions (|1.8ap and (jl.8b|l has at most one solution. Note that in this case the right 
hand side of (|1.8a|) is already known by the induction hypothesis. The associated 
homogeneous system is the one given by equations (|1.7p which has has a unique 
solution and this implies our claim. The statement about Sys(oo) is an immediate 
consequence. □ 

Corollary 1.3. Let F C f)j^ 6e a union of convex hulls of W -orbits. The system 
Sys(F) obtained from Sys(oo) by restricting to variables and equations involving 
only jjL in Q C\T has a unique solution. 

Proof. The result follows from the above Theorem keeping in mind that QC\T can 
be written as a union of sets of the form wt(A) for A dominant weights. □ 

This simple result is one of our the main tools: if F is as above, to prove any 
conjectural formula for the Fourier coefhcients c\(t) for A in Q F it is enough to 
show that the formula satisfies the system Sys(F). 



(1.8a) 
(1.8b) 
(1.8c) 



yo = 1 
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2. Small representations 

2.1. Let A be a dominant weight. The highest weight representation V\ is called 
small if and only if 

(2.1) 26's^wt(A) 

Any weight that is a weight for some small representation will be called a small 
weight. Of course, a weight A is small if and only if A+, the unique dominant element 
in WX, is small, which holds true exactly when is a small representation. We 
will denote by Q^"^ the set of small weights. 

A parametrization of small dominant weights by their canonical block decomposi- 
tion is provided in [8, Theorem 1]. In type A the small representations are either 
first layer representations or their contragredients. We discuss this in Section [331 

2.2. There is a beautiful connection between the representation theory of G and 
that of W which stresses the special role played by the small representations. 

Kostant's tensor product decomposition for the symmetric algebra S{g) mentioned 
in Section 11.61 was preceded by an analogous result of Chevalley regarding the 
symmetric algebra §(()). If §(f))^ denotes the subring of W^-invariant polynomials 
on t) and 3i(f]) the space of VF~harmonic polynomials on f) then Chevalley's result 
states that 

S(f)) = S(f))^®J{(fi) 

as graded VF-modules. More information is available in this case: ^K(f)) is usually 
referred to in the literature as the covariant ring of the reflection representation of 
W; as an algebra it is isomorphic to the cohomology of the flag variety of G and as a 
W representation it is nothing else but the regular representation of W. Chevalley 
also related the two invariant algebras: the restriction map sending polynomials on 
g to their restriction on t) induces a graded algebra isomorphism 

In consequence, both algebras have the same Poincare series. 

If V is an irreducible W representation let us denote by F{V) the graded multiplicity 
of V inside !K(f)). The polynomial F{V) is known in the literature as the fake 
degree oi V; it is, in some sense, closely related to the dimension of a unipotent 
representation of the group G over a finite field. 

Broer [2] made the following remarkable observation relating generalized exponents 
and fake degrees. 

Theorem 2.1. The dominant weight A is small if and only if E{V\) — F{V\{0)). 
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In general, the map that sends a smaU G representation to the W representation 
afforded by its zero weight space neither sends an irreducible representation to an 
irreducible representation nor all irreducible W representations arise this way. Both 
these facts hold true in type A. In principle, with the correct understanding of which 
representations of W arise from zero weight spaces of small representations (some 
detailed information is available thanks to the work of Reeder [16]), one can use the 
explicit formulas for fake degrees given by Steinberg [17] (type A), Lusztig [13, § 
2.4-5] and Stembridge [19, § 5] (type B, C, D), and Beynon and Lusztig (type E, 
F, G) to compute the generalized exponents of small representations. None of these 
formulas is Lie theoretic in nature and offer little insight on what should be true in 
general. 

3. First layer Fourier coefficients in type A 

3.1. As a general convention, if S' is a subset the integers we use the notation 
(3.1) (1-i^) 

to refer to 1 if 5 is the empty set and to nse5(l ~^™'"^°'*^) otherwise. The product 
is zero unless S consists of negative integers. We will use the analogue notation 
for (f'^ — 1). If V = (ui, . . . , Ufe) is a vector in M*^ and its coordinates in the usual 
standard basis are integers then we use 

(3.2) 

to refer to (1 — t^) with 5* = {vi, ■ ■ ■ ,Vk}- 

The zero vector in M*^ will be denoted by 0. Note that we suppressed any reference 
to k from the notation this information being hopefully unambiguous from the 
context. If V and w are two vectors in R'^ we write 

V < w 

if and only if Vi < Wi for all 1 < i < fc. For any fixed 1 < i < k we denote by v* the 
vector in M*'"^ obtained by omitting the i-th coordinate from v. We use the same 
notation in the case we need to omit more than one coordinate. 

3.2. For the rest of the paper we restrict ourselves to root systems type An, n > I. 
Denote by {ei}i<i<n+i the standard basis of M"+^ and by (•, •) its canonical scalar 
product. Let V be the subspace of ]R"+^ orthogonal to 

1 '■— Si + ■ ■ ■ + Sn+l 

The root system of the Lie algebra s((n+l, C) with respect to its Cartan subalgebra 
f) consisting of diagonal matrices is of type An ■ Choose also a Borel subalgebra as 
the subspace of upper-triangular matrices. The Euclidean vector space (f)^, (•, •)) 
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can be identified to {V, (•, •)). Under this identification the root lattice Q equals 
Z"+i n V. Moreover, 

R = {^i — £j}i<i^j<n+i and = {si — ej}i<i^j<n+i 
The simple roots are 

= Si - £i+i, 1 < i < n 

and 9 = El — Sn+i- The Weyl group is the symmetric group Sn+i and its action on 
V is the usual action permuting the coordinates. 

If we use the notation 

Xi . — 6 

for all 1 < i < n + 1, the ring ¥[Q] becomes ¥[xi, . . . , Xn+i]/ {xi ■ ■ ■ Xn+i — !)■ 

3.3. An element A = (Ai, . . . , A„+i) of the root lattice is said to be a fc-th layer 
weight if its smallest coordinate equals —k. For example, the zero weight is the 
unique 0-th layer weight and the roots are all in the first layer. To simplify some 
of the later statements we will abuse terminology and consider the zero weight to 
be also in the first layer. If A is dominant in the fc-layer then A + fcl is a partition 
oik{n + l). 

It is well known that the small dominant weights in type An are exactly the first 
layer dominant weights and their contragredients. For the purpose of computing 
the generalized exponents of small representations p.4p allows us to restrict to 
representations whose highest weight is in the first layer. The set of first layer 
weights will be denoted by Q^^\ 

The irreducible representations of Sn+i are parametrized by partitions of n+ 1. As 
already mentioned in Section [2. 21 all the irreducible representations of Sn+i can be 
realized on zero weight spaces of first layer representations of sl(n + 1, C). If A is a 
first layer dominant weight then the zero weight space Vx (0) affords the irreducible 
representation of S'„+i indexed by the partition dual to A + 1. We refer to [6, 11] 
for details. 

Definition 3.1. Let A be a first layer weight. The length and co-length of X are 
defined to be the number of non-negative coordinates of A and, respectively, the 
number of negative coordinates of X (which are necessarily equal to —1). 

Note that zero weight in A„ has length n + 1 and co- length 0. It is clear from the 
definition that the length and co-length are in fact invariants of the Weyl group 
orbit of A. We will use the notation ^(A) and £*{X) to refer to the length and co- 
length of A, respectively. If A is dominant the terminology is consistent to the usual 
terminology used for partitions. Indeed, -^(A) equals the length of the partition A -1-1 
of n -f 1 and i*{X) equals the difference between n + 1 and i{X). 
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3.4. Assume that A = (Ai, • • • , A„+i) has co-length N. Let 
Ail = = ■ • ■ = Aijy = —1, ii < ■ ■ ■ < 
be its negative coordinates. Define 



(3.3) a^O) := 5] A 



n+l 



There are some basic inequahties relating these integers. Keeping in mind that 

n+l 

k=l 

we obtain that 

(3.4a) axil) < 

(3.4b) a.x{i)>a.x{i + !)-!, l<i<N-l 

(3.4c) axiN) > -1 

Definition 3.2. Let X be a first layer weight of co-length N . The vector 

(3.5) aA := (aA(l), aA(2), • • • ,ax{N)) 

will be called the aggregate vector of X. Note that ao is the empty set. 

3.5. We derive next two simple facts which will be used in the proof of the main 
result of this section. 

Lemma 3.3. Let X be a first layer weight of positive co-length. Assume that either 
s = l or 2 < s < r (A) and ax{s - 1) < 0. Then, axis) < 0. 

Proof. If s = 1 then (I3.4ap assures that the conclusion is satisfied. If s > 1 then 
from ((3^ we obtain that 

0>aA(s-l) >aA(s)-l 
which implies the desired equality. □ 
Lemma 3.4. Let X be a first layer weight and ai a simple root such that (A, a^) > 0. 

(a) //Aj+i / -1, then a^^j^x) = SA-a^ = asi{x)+ai = 

(b) //Ai+i — —1 and this is the j-th negative coordinate of X, then 

= "'^'^ a^,(A)(j) = axij) + Ai 
Moreover, if Xi > then X — on and Si (A) + ai have co-length i* (A) — 1 and 

~ ^Si(X)+ai = ^A 
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Proof, (a) The hypothesis forces Xi > Ai+i > 0. Therefore, the i-th and i + 1-st 
coordinates of A, Si(A), A — a^, and Si(A) + ai are aU non- negative and their sum is 
the same in all four cases. The conclusion is immediate. 

(b) Straightforward verification. □ 

3.6. Our first result is the following. 

Theorem 3.5. Let X be a first layer weight. Then, 

(3.6) caW 

Proof. Let F be the convex hull of Q'-^\ It is easy to check that F is a convex, 
S'n+i-invariant set and that Q n F = Q^^\ We check that the proposed formula for 
c\{t) satisfies the system Sys(F). 

The equation (|1.8cp is clearly satisfied. Assume now that A is a first layer weight of 
co-length iV > 1. The equation (|1.8bp is very easy to check. Indeed, assume that A 
is dominant. Then, A„+i = —1 and ai(se(A)) — 0. By our conventions in Section 
13.11 this implies Csy(A)(i) = 0. 

Let us argue now that the proposed formula satisfies equation (|1.8ap . Let ai be a 
simple root such that (A, a/) = A; > 0. Denote by h the height of A. 

Assume first that a^-Q. 0. But then Lemma 13.41 implies that the same is true 
for a^.j-A), asi(A)+Qii ^^'^ Ii^ consequence, all the terms appearing in equation 
(|1.8ap are zero. 

Assume now that a^-Q. < 0. From Lemma 13.41 we know that either 

or, X — ai and Si{X) + ai have co- length iV — 1 and 

^ j 

a-A-ai — a-Si(A)+ai — ^\ 

for some j. 

In the former case (|1.8ap is trivially satisfied. In the latter case, remark that by 
applying Lemma l3.3l for A we obtain that < and by applying it for Si(A) we 

obtain that asi{\){j) < 0- The equation p.6|) . up to the common factor (1 — t*^^-";), 
now reads 

Keeping in mind that in this situation A^+i = — 1 and that k = Xi — Aj+i one can 
easily check that the above equality is satisfied. 

In conclusion, the proposed expressions satisfy the system specified in Corollarv ll.3l 
and therefore they must be the relevant Fourier coefficients. □ 



15 



Theorem 3.6. Let X be a first layer dominant weight. Then, 

(3.7) EiV^)^ "^AM^^'^'^Hl-i"") 

/ifEwt( A) 

3.7. As explained and illustrated in [7] one can obtain some combinatorial formulas 
for generalized exponents as an immediate consequence of formulas like (|3.7[) . Let 
A be a first layer dominant weight and let i be a non-negative integer. Denote by 
^ovon^j-j and, respectively h'^'^'^(i), the number pairs (/i, A) where /i is a weight of V\ 
(counted with multiplicity) such that < and A is a subset of [^*(Ai)] of even, 
respectively odd, cardinality such that 

lit(/i) + XI ^'^(") * 

The result alluded to is the following 

Theorem 3.7. Let A be a first layer dominant weight. Then, 

ht(A) 

(3.8) EiVx) = X ih^'\^) ~ hl^'m^ 

i=l 

Proof. Straightforward consequence of (13. 7p . □ 

Such formulas can be used to extract completely explicit information for first layer 
dominant weights of small co-length. For example, for dominant weights of co- 
length 1 (i.e. the dominant root) (|3.8p is exactly the Shapiro-Steinberg procedure 
for computing classical exponents. The dominant weights of co-length 2 is treated 
in [7]. However, as the co-length grows, the combinatorics of and h^'^'^iX) 

becomes quite complicated and a more refined formula is therefore desirable. This 
will be achieved in the next section. 



4. QUASISYMMETRIC FUNCTIONS 

4.1. Quasisymmetric functions were defined by Gessel [5] who studied them in con- 
nection to enumeration problems for permutations such as counting permutations 
with given descent set. We describe this notion in a fashion that is more suitable 
when dealing with root systems. We postpone the discussion on the relationship 
between the two constructions until Section O 

Let A be a weight and Si a simple reflection. Define 



(4.1) s,.A 



A ifA„A,+i>0 
Si (A) otherwise 
It is straightforward to verify that (|4.ip extends to an action 
(4.2) Sn+ixQ^Q, {w,X)^w.X 
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Since the way an element acts is influenced by local conditions we refer to this 
action as the local action of Sn+i on Q and we call local orbit a Sn+i orbit with 
respect to the local action. It is clear from the definition that the local orbit of a 

weight is a subset of its usual orbit. In the local orbit of A there is a unique element 
of maximal height; the element in the usual orbit with the negative entries in the 
decreasing order on the leftmost possible positions. 

Definition 4.1. A first layer weight A is said to be quasi- dominant if it is the 
maximal height element of its local orbit. The set of first layer quasi- dominant 
weights will be denoted by Q^^^'^"'". 

Let A be a quasi-dominant weight. The function 

Ma := 

MGS„+i.A 

is called a quasisymmetric monomial. 

The space of functions in spanj.{e^ | A e Q^^^} which are constant on local orbits is 
called the space of (first layer) quasisymmetric functions and denoted by Q^^^ The 
elements in Q*^^) will be called quasisymmetric functions. It is clear the first layer 
quasisymmetric monomials form a basis of the space of quasisymmetric functions. 

4.2. Assume that A is a first layer quasi-dominant weight of co-length N. There 
is a unique positive root (let us call it /3i^) such that A — /3n has co-lcngth TV — 1 
and /3jv is of smallest height with this property. Indeed, if the rightmost positive 
coordinate of A is on position i and its leftmost negative coordinate is on position 
j (in fact j = n + 2 — N) then (3n = Si — sj- 

In fact, more is true: X — (3n is itself quasi- dominant. This leads us to the following 
concept. 

Definition 4.2. Let X be a first layer quasi- dominant weight of co-length N. The 
canonical expression of X is defined inductively to be the expression 

A = /3i + • • • + /3;v 

where /3jv is the unique positive root of smallest possible height such that X — (3n 
has co-length N — 1 and 

A - /3jv = /?i + • • • + pN-i 

is the canonical expression of X — /3jv • The canonical expression of the zero weight 
is by definition A = 0. 

For example the canonical expression ofA = (0,2,0,1,0,0,-1,— 1,-1) (which is a 
first layer quasi-dominant weight for of co-length 3) is 

A = (£2 - £9) + (£2 - £8) + (£4 - £7) 
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It is clear from the definition that heights of the positive roots in the canonical 
expression of a quasi-dominant weight A of co-length N are strictly decreasing 

ht(/3i) > ht(/32) > •■• > ht(/3jv) 

Definition 4.3. Let X be a first layer quasi- dominant weight of co-length N and 

I3i + --- + I3n 

its canonical expression. The height set and, respectively, the height vector of X are 
defined as 

Ht(A) := {ht(/?i),...,ht(/3jv)} 

and, respectively, 

htx := (ht(/3i),...,ht(/3^)) 
By definition Ht(0) and hto equal the empty set. 

For the above example Ht(A) = {3, 6, 7}. From the height set one can easily recover 
the height vector by writing the elements of the height set in decreasing order. 

Since the largest possible height for a positive root is n the height set can be 
regarded as a function 

Ht : Q(i) ^ 

Proposition 4.4. The map between the set of first layer quasi- dominant weights 
and set of .subsets of [n] which sends a weight to its height set is a bijection. 

Proof. The map in the statement is of course well-defined since the largest possible 
height for a positive root is n. Let S be an arbitrary subset of [n\. Our claim would 
follow if we show that there is a unique first layer quasi-dominant weight A such 
that 

(4.3) Ht(A) = S 

Denote by N the cardinality of S. If S is the empty set then it is clear that the only 
possible weight satisfying (|4.3p is the zero weight. Assume now that N is positive 
and write S = {si, . . . , s^} with si > ■ ■ ■ > sn. 

First, remark that the sequence 

{n + 2- i - s,}i<i<N 

is weakly increasing. Second, 

(4.4) 1 < n + 1 - si and n-^2-N-SN<n+l-N 

The construction of A can be achieved as follows. We are looking for a first layer 
quasi-dominant weight of co-length N such that if 

A = /3i + • • • + /Sat 
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is its canonical expression then ht(/3i) ~ Si for all 1 < i < A^. Since A is supposed 
to be quasi-dominant the coordinates which are equal to —1 are on the rightmost 
possible positions. Hence, from the definition of the normal expression we know 
that for all 1 < i < iV 

Pi = ^7(i) ~ £n+2-i 

for some positive integer 7(1). The condition on the height of Pi forces 

7(1) = n + 2 - i — St 

The inequalities (|4.4p assure that 1 < 7(4) < n + 2 — N and hence these positive 
integers do not interfere with the last N coordinates. In consequence, we can define 

N 

which is the desired A. □ 
Let us make explicit the definition of the inverse map 

The map sends the empty set to the zero weight. Otherwise, let S — {si, . . . , sn} 
be a subset of [n] and assume that si > • • • > s^. Then, 

m'\S) = (Ai,...,A„+i) 

where 

(4.5a) Xk := \{l <i < N \ n + 2 - i - s, ^ k}\ for 1 < fc < n + I - iV 
(4.5b) Afc := -1 for n + 2-N<k<n + l 

The inclusion partial order on J'([n]) induces via this bijection a partial order on 
which we also call inclusion and denote by C. More precisely, 

(4.6) A C ^ if and only if Ht(A) C Ht(;u) 

Definition 4.5. Let X be a first layer quasi- dominant weight. The function 

Qx := ^ 

is called a (first layer) fundamental quasisymmetric function. 

It is clear from the definition that the fundamental quasisymmetric functions form 
a basis for Q^^'. The characters of the first layer representations, being Sn+i in- 
variant are elements of Q'^' and they can be expressed as a linear combination of 
fundamental quasisymmetric functions. 

Let A be a first layer dominant weight. A quasi-dominant weight fi for which the 
coeffi-cient of Q^j in the expansion of the character xx in the basis of fundamental 
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quasisymmetric functions is non-zero is called a quasi- weight of Vx. The set of 
quasi- weights of Vx will be denoted by qwt(A). The coefficients in the expansion 

(4.7) XA= "l^i^^i^ 

juGqwt(A) 

will be called quasi-weight multiplicities. 

4.3. We collect here a few remarks that will be used in the proof of the next 
Theorem. We introduce first some notation. 

Assume that n > 2, A'' > 1 and let ^ = (/xi, . . . , /i„+i) be a first layer weight 
of co-length N such that /ii is non-ncgativc. For any such element construct the 
following first layer weight for the root system of type An-i 

:= (mi +M2,M3,---,Mn-M) 
Comparing fj,^ to (0, /ii + /i2, Msi • ■ • i Mn-i-i) we observe that 

(4.8) ht(M) = ht(M^) + Ml 

Remark also that fj,^ has co-length N unless fii > and /i2 = — 1 in which case it 
has co-length N — 1. Furthermore, if is quasi-dominant then fj,^ is quasi-dominant. 

Assume again that n > 2, A'' > 1 and this time let A = (Ai, . . . , A„+i) be a quasi- 
dominant first layer weight of co-length A^ such that Ai is positive. Construct the 
following quasi-dominant first layer weight of co-length A^ — 1 for the root system 
of type An-i 

A^^ := (Ai — 1, A2, . . . , A„) 
Comparing A^^ to (Ai — 1, A2, . . . , A„, 0) we observe that 

(4.9) ht(A) = ht{X") + n 
Let 

X = f3i + --- + f3N 

be the canonical decomposition of A. As Ai > it is clear that /3i = £1 — Sn+2-i 
for 1 < z < Ai and therefore 

ht(A) = ht(A^) (1, . . . , 1, 0, . . . , 0) and ht(A) = (n, ht(A")) 

In particular, 

1 - t-^^x' 1 - 

(4.10a) 
(4.10b) 



1 - t-^*^ 1 - t-"- 
1 - i-htA" 1 



1 - t-'^^x 1 _ t-n 



It is important to observe that if ix; is a permutation such that a^(;^) < and 
w(A) £ Sn+i .A then w{l) = 1. If A2 is non-negative then there are two possibilities: 
w{2) = 2 ov w can be chosen such that w{n — N + 2) = 2 (the first negative 
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coordinate of A is on position n — N + 2). Keeping this in mind and assuming that 
A is quasi-dominant first layer weight of co-length N such that Ai is positive and 
A2 is non-negative, define 

{Sn+i . A)^ {wiX) e Sn+i . A I a^(A) < 0, w{l) = 1, u.(2) = 2} 

and 

(^„+i . A)" := {u;(A) G 5„+i . A | a^(A) < 0, w{l) = 1, win + 2-N) = 2} 
The set 

{Sn+i ■ A)<o := {^i e Sn+1 . A I < 0} 
is the disjoint union of (S'„+i . A)^ and (S'„+i . A)^^. 

Lemma 4.6. Let A be as above. The map 

is a bijection. Moreover, for all elements of {Sn+i ■ A)^ we have 

(4.11) c^it)=t^'c^iit) 

Proof. The first claim is clear from the definitions of the sets under consideration. 
The second claim follows from ()4.8p and from the fact that /i and have the same 
aggregate vectors. □ 

Lemma 4.7. Let A be as above. The map 

{Sn+i . ^ {Sn+l • X'')<0: ^ 

is a bijection. Moreover, for all elements of {Sn+i ■ A)^"'^ we have 

(4.12) c^(t) = i^i(l-t-^OvW 

Proof. The first claim is again very easy to check. The second claim follows from 
(14.81) and from the fact that 



(l-i'^M)^(l_i-Al)(l_ia^l) 

for all elements of {Sn+i . X)^^ . □ 
4.4. Our second result is the following. 

Theorem 4.8. Let X be a first layer quasi- dominant weight. Then 
(4.13) (1, Ma)* ^t^'^^Hl 
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Proof. The statement is obviously satisfied by the zero weight. We can therefore 
assume that > 1. We will prove (|4.13p by induction on n > 1. 

If n = 1 then 

A = (1,-1) 

and (|4.13p is easily checked. 

Assume that n > 2. First of all, if Ai — 0, observe that the map 

(Sn+l ■ A)<0 {Sn+1 ■ A^)<0, II IJ,^ 

is a bijection and, 

for all elements of {Sn+i • A)<o. In consequence, from the induction hypothesis we 
obtain 

which is exactly our claim. 

For the remainder of the argument, let us assume that Ai is positive. If A2 = — 1 
then n = N and 

A= (7V,-1,...,-1) 

It is clear that 

aA = htA 

and that A is the relevant element in {Sn+i . A)<o. Therefore, 

(l,MA)t = (l,e^)t 

which is exactly our claim. 

We can now focus our attention on the case when Ai is positive and A2 is non- 
negative. The discussion leading to Lemma [4.61 and Lemma B771 applies, hence 

Me(S„+i.A)^ i/G(S„+i.A)" 

From the induction hypothesis 

{l,M),i)t^t^'"^^'\l-t-^^^') and (l,MA/i}t 
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Keeping in mind the equations ()4.8|) . ()4.9p . and ()4.10p we obtain 

" ^ H 1 ~ t-ht. + 1 - <-ht. 

\ ^ 

1 - t-'" 1 - t-" 



which is exactly the desired formula. □ 
4.5. We are now to prove our main result. 

Theorem 4.9. Let X be a first layer quasi- dominant weight. Then 
(4.14) (l,QA)t=t'^'(^) 

Proof. By the definition of fundamental quasisymmetric functions and the previous 
Theorem we obtain 

(l,QA)t = (^''-l) 

SCHt(A) 

= n 

seHt(A) 
= ^ht(A) 

which is exactly our claim. □ 

We can immediately use Theorem 14. 141 to give a formula for generalized exponents. 
Theorem 4.10. Let X be a first layer dominant weight. Then, 

/i€qwt( A) 

Proof. The result is a direct consequence of Theorem 14.91 and (|4.7p . □ 

At this point, an explicit description of the set of quasi- weights and of the quasi- 
weight multiplicities is desirable. Some information is known from the work of 
Gessel (in fact an immediate consequence of a very general result of Stanley on 
P-partitions) and it will be recalled in the next section. 
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5. QUASISYMMETRIC POLYNOMIALS 

5.1. The quasisymmctric functions introduced by Gessel [5] are elements of the 
ring of power series in infinitely many variables. We are interested here only in 
the case when they have bounded degree and they depend on finitely many vari- 
ables. To acknowledge this difference and to temporarily distinguish them from 
the quasisymmetric functions from the previous section they will be referred to as 
quasisymm c trie p olyn omials. 

Let / be an clement of the polynomial ring Q[xi, . . . ,Xn+i\- Monomials in this 
polynomial ring are written in the form 

where l<H<---<ife<n-|-l and the exponents a, are all positive integers. The 
polynomial / is called quasisymmetric if the coefficient of any monomial x^^ ■ • ■ x^^ 
inside / depends only on ai, . . . , Ofe (i.e. not on 1 < Zi < • • • < ifc < n + 1). 

For any non- negative integer k and any fc-tuple a = (ai, . . . , Ofe) of positive integers 
define the quasisymmetric monomial 

l<il<---<ifc<n+l 

The quasisymmetric monomials form a linear basis for the space of quasisymmetric 
polynomials. 

If one is interested in studying homogeneous polynomials of some fixed degree the 
following notation is very useful. Fix K a positive integer. The monomials tUa for 

a = (ai, . . . , flfe) such that ai + ■ ■ ■ + ak = K + I (the compositions of K + 1) form 
a linear basis of the space of quasisymmctric polynomials of degree K + 1. The 
information about a can be encoded in the following subset of [K] 

A := {ai,ai + a2, ■ . . ,ai -\ h ak-i} 

Conversely, the composition corresponding to the following subset of [K] 

B := {si,S2,...,Si} 

where si < • • • < s; is 

(5.1) co(5) := (si, S2- si,...,si- si-i, K+l-si) 

Let us denote the set of compositions oi K + 1 hy Comp{K + 1). It is clear that 
the function 

CO : mX]) ^ Comp{K + 1) 
is a bijection. We denote the inverse function by co~^. 
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The inclusion partial order relation on y([i4r]) induces via the above bijection a 
partial order relation on Comp{K + 1) that will be also referred to as inclusion and 
denoted by C. More precisely, 

(5.2) aCb if and only if co-^(a) C co-\b) 

Another linear basis for the space of quasisymmetric polynomials of degree A' + 1 
is the following 

The polynomials Qa are called fundamental quasisymmetric polynomials. 

5.2. A composition a = (ai, . . . , Ofe) of n + 1 is called partition if ai > • • • > Ofe. A 
partition could be represented its Young diagram which is consisting of top-heavy, 
left-justified rows of square boxes, at boxes in row i. For example, the diagram of 
the partition a = (4, 3, 1) is 



For simplicity, we use the same symbol to denote a partition and its diagram. A 
semi-standard Young tableau is a function 7 : a ^ [n + 1], which wc picture as 
assigning integer entries to the boxes of a such that the entries increase strictly in 
columns and increase weakly in rows. Then, 

(5.3) a;^:=n^^(")' 

is a monomial of degree n -I- 1 in Q[.ti. . . . , Xn+i]- Denote the set of semi-standard 
Young tableaux of a by SSYT(a). If the tableau T is in addition a bijection then 
T is called a standard Young tableau. The set of standard Young tableaux of a is 
denoted by SYT(a). 

Let a be a partition of n + 1. One way to define the Schur function corresponding 
to a is as a generating function over the set of semi-standard Young tableaux of a 

TeSSYT(a) 

Let T be a standard Young tableau for the partition a. A descent of T is an integer 
i such that T^^ (i -I- 1) is a box in a lower row than 7~^{i). The set of descents of 
T is denoted by Des(7'). For example, for 





1 


2 


6 


8] 


1 


2 


4 


6 


Ti = 


3 


4 


7 


and T2 = 


3 


7 


8 






5 








5 









we have DesCJi) = Des('J'2) = {2,4,6}. The only result about quasisymmetric 
functions that we will need here is the following particular case of a result in [5, pg. 
295]. 
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Theorem 5.1. Let a be a partition ofn+1. Then, 

(5.4) §a= ^ Qco(Dcs(T)) 

TeSYT(a) 

Note that, as illustrated by the above example, the formula (|5.4p is not multiplicity 
free: different standard tableaux might have the same descent sets. 

5.3. For the remainder of this section we explore the connection between homoge- 
neous quasisymmetric polynomials of degree n + 1 and first layer quasisymmetric 
functions. First of all there is a straightforward connection between the indexing 
sets. Indeed, if A is a first layer quasi-dominant weight then A + 1 is a vector which 
has £{\) positive coordinates followed by £*{\) zero coordinates. Let us denote by 
A + 1 the vector A + 1 truncated to the first £{X) coordinates. This is in fact a 
composition of n -|- 1. Conversely, if a is a composition of n -|- 1, complete a to a 
n + I vector by adding zero coordinates if necessary. We still use a to denote the 
outcome of this operation, using the words composition and vector to distinguish 
between the two objects. The vector a — 1 is a first layer quasi-dominant weight. 
The map 

: Q(i)'«+ ^ Comp(n+ 1), ip(X) := A + 1 

is therefore a bijection. If we denote by 0"+^ the space of quasisymmetric polyno- 
mials of degree n + 1 then the linear map 

$:QW^O"+i,$(/) (a;i...x„+i)/ 

is a well-defined isomorphism which sends Ma to m^^x^j . The fundamental quasisym- 
metric functions and polynomials also correspond but for that we have to show that 
if is an anti-morphism of posets. Before we start presenting the argument we need 
to set up some notation. For a subset A C_ [n], let 

(n + l) - A := {n + 1 - a \ a e A} 

and denote by 14 the complement of A inside [n]. The function 

<^ : T([n]) ^ ^(A) -.^ {n + 1) ~ ^A 

is an anti- involution of (i.e. reverses the inclusion partial order). 

5.4. Let us start by recalling a couple of well-known fact about partitions. In what 
follows 1 < < n are two positive integers and 

A = (Ai,...,A„_Ar) 

is a partition (eventually with zero parts) which fits inside the rectangle with n — N 
rows and N columns 

iV > Ai > • • ■ > A„_7v > 
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To streamline some of the further considerations is it convenient to introduce 

(5.5) Ao := N and A„_Ar+i := 

Consider the partition dual to A to be the partition 

a' = (a;,...,a^) 

defined by 

K-=\{^<J<n-N\ Ai>i}\ 
for all 1 < « < A^. The following fact will be needed later 

(5.6) A,_i-A, -|{l<j<7V I A;- = i-l}| 

for all 1 < j < n — A^ + 1 . The second fact we need is a slight variation of a very 
basic fact which can be found for example in [15, (1-7)]. The sets 

Ah:={N + i-Ai\l<i<n-N} and A„ := {A^- + A^ + 1 - j | 1 < j < A^} 

are complementary subsets of [n\. The notation is motivated by the following 
interpretation of the above sets. Consider A being drawn inside the {n — N) x A^ 
rectangle and label the successive segments between A and its complement inside 
the (n — N) x A'' rectangle with the integers 1, . . . , n, starting at the top right-hand 
corner and ending at the lower left-hand corner of the rectangle. The elements of 
the set Ah are precisely the labels of the horizontal blocks and the elements of the 
set A^ are precisely the labels of the vertical blocks. 

Let < A^ < n and let 

A= {Ai,...,An-N} 

be a subset of [n] of cardinality n — N, where Ai < ■ ■ ■ < An-N- Denote also 

(5.7) Ao := and An-N+i := n + 1 
Write 

S ■.= <I>{A) = {Si,...,Sn} 

where Si > ■ ■ ■ > Sn . 

Lemma 5.2. With the notation above 

(5.8) Ak - Ak-i -l^\{l<3 <N \ n + 2~j~S,^k}\ 
for alll <k <n- N +1. 

Proof. Define 

Ai := N - n ~ I + i + An-N+i-t 

for all < « < n — -I- 1. It is straightforward to check that A :— (Ai , . . . , A„_Ar) is 
a partition (eventually with zero parts) which fits inside the {n — A^) x A^ rectangle 
and that Aq = A^ and An-N+i = in agreement with our convention (|5.5p . 
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Fix l<fc<?i — A^ + l. Then, keeping in mind (|5.6p we obtain 

^fc — Ak-l — I = An-N+l-k — A„_jv+l-(fc-l) 

= \{l <j < N \ A'j ^n- N + 1- k}\ 

However, = (n + 1) — ^ and since and A^, are complementary inside [n] we 
obtain that A^, S. In fact, 

for all 1 < j < N. Substituting this into the above formula for Ak — Ak-i we obtain 
the desired statement. □ 

Lemma 5.3. With the notation above, 

^im-\^iA))) = coiA) 

Proof. Let A :— Ht^^(S') and a := co{A). Since S has size N, the first layer quasi- 
dominant weight A has co- length iV and therefore A^ = — Iforn — iV+2 < k < n+1. 
Also A has size n — N and hence a is a composition of n + 1 with n — N + 1 parts. 
From (|4?5a|l . (|5?8| . and ([5A|l we deduce that 

Afe = Ofc - 1, for 1 < fc < n - TV + 1 

In consequence, A + 1 — a, which is exactly our claim. □ 

Proposition 5.4. The map 

if : (Q(i)^9+, C) ^ (Comp(n + 1), C) 
is an anti-morphism of partially ordered sets. In particular the linear map 

$ : q(i) 

sends Qx to Qip{\) for all first layer quasi- dominant weights A. 



Proof. Note that from Lemma [5T3l we know that 

Ht^"'^ o(f) — ip^^ o CO 

Keeping in mind that 4> is an involution we obtain 

o Ht = co^"'" o If 

Then, 

A C ^ iff Ht(A) C Ht(/i) 

iff </'(Ht(A)) 3 </'(Ht(^)) 
iff co"^(¥'(A)) D co~\ip{ii)) 
iff v{^l)C^{X) 
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which shows that Lp is an anti-morphism of partiahy ordered sets. The remaining 
statement fohows from the fact that $(Ma) — ^Lp{\) and the definition of fun- 
damental quasisymmetric functions and, respectively, fundamental quasisymmetric 
polynomials. □ 

Combining this with Theorem 15.11 and the well-known fact that 

'J'(Xa) = §0(A) 

for all first layer dominant weights A, we obtain the following result. 
Proposition 5.5. Let X he a first layer dominant weight. Then, 

XA = ^ Q0(Dos(T)) 
TGSYT(i^(A)) 

In particular, we have a description of the quasi-weights of V\ 

qwt(A) = {(^-i(co(Des(T))) I Te SYT(A)} 

= {Ht-\0(Des(T))) I T e SYT(A)} 

It would be interesting to describe the set of quasi-weights abstractly, without 
reference to above construction. For example, it is clear that the maximal elements 
of wt(A) n Q^^^''^'^ with respect to the inclusion partial order must be in qwt(A). 

If /X = Ht-i(0(Des(T))) for some T e SYT(A), then 

ht(M) = ^ 

= E ^ 

6G0(Dcs(T)) 
ae'^Dos(T) 

Motivated by this fact, for any standard Young tableau T, we define the positive 
integer 

(5.9) ht(T) := [n + l-a) 

ae'=Des(T) 

which we call the height of T. 

5.5. We are now ready to prove our last result. 

Theorem 5.6. Let X be a first layer dominant weight. Then, 

(5.10) E{Vx)= Y 

T6SYT(i^(A)) 

Proof. Straightforward from Theorem 14.91 Proposition 15 . 51 and (|5.9p . □ 
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6. Comparison with the charge formula 

The polynomials E{V\) are in fact particular cases of the celebrated Kostka-Foulkes 
polynomials K\^(t) which, in one formulation, are the entries of the change of basis 
matrix from Schur functions to Hall-Littlewood symmetric functions. Indeed, 

(6.1) i?(l^A)=if^(A),^(0)W 

Lascoux and Schiitzenberger [12] discovered a truly remarkable non- negative for- 
mula for the Kostka-Foulkes polynomials, showing that they are in fact the gen- 
erating function of a tableaux statistic that they called charge. We briefly recall 
the definition here, not in full generality but in the context that is relevant for us. 
We refer the reader to [12], [4, Section 2.4], and [15, III, 6, pg. 242] for the most 
general statements. 

Let w be an element of Sn+i- Identify w with the sequence w{l), w(2), . . . , w{n + l). 
Each integer i >2 appearing in this sequence has a contribution chc(i) to the charge 
of w as follows: chc(i) is either zero or n-|- 1 — (i — 1) depending on whether i appears 
in w to the right or to the left of i — 1. The charge of w is 

ch{w) := chc(2) H h chc(n + 1) 

If T is a standard Young tableau, read the entries of T from right to left in consecu- 
tive rows starting from the top, to obtain a permutation denoted w{7). The charge 
of T is defined to be the charge of ^(1). The Lascoux-Schiitzenberger formula is 

(6.2) K^ix)Mo)it)- E ^''^^^ 

TGSYT(v(A)) 

However, this is precisely (|5.10p since 

(6.3) ht(T) = ch(T) 
for all standard Young tableaux. 

Indeed, assume that T is a standard Young tableaux and let2<i<n-fl. Ifi — 1 
is a descent of T, then i appears in w(T) to the right of i — 1 and therefore chc(i) 
is zero. If i — 1 is not a descent of T, then i appears in T immediately to the right 
of i — 1 and hence in w{7) to the left of i — 1. Therefore, if i — 1 is not a descent 
of T, then chc(i) equals n + 1 — (i — 1). By the definition of charge, 

ch(T)= J2 (" + 1-J) 
which is exactly the definition (|5.9p of ht(T). 
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